////https://www.luogu.com.cn/problem/P1090
//
//#include<iostream>
//#include<vector>
//#include<queue>
//using namespace std;
//typedef long long ll;
//priority_queue<ll, vector<ll>, greater<ll>> heap;
//int main()
//{
//	int n = 0;
//	cin >> n;
//	for (int i = 0; i < n; i++)
//	{
//		ll t;
//		cin >> t;
//		heap.push(t);
//	}
//	ll ret = 0;
//	while (heap.size() > 1)
//	{
//		ll x = heap.top(); heap.pop();
//		ll y = heap.top(); heap.pop();
//		ret += x + y;
//		heap.push(x + y);
//	}
//	cout << ret << endl;
//	return 0;
//}